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Abstract 

In this paper, we prove the number of countable models of a count- 
able supersimple theory is either 1 or infinite. This result is an exten- 
sion of Lachlan's theorem on a superstable theory. 

1 Introduction 

The aim of this paper is to extend the following classical result of Lachlan in 
a supersimple theory context. 

Theorem 1.1 Let T be a countable superstable theory. Then the number of 
(nonisomorphic) countable models ofT is either 1 or > Kq. 

In other words, we will prove the following. 

Theorem 1.2 Let T be a countable supersimple theory. Then the number of 
countable models ofT is either 1 or > Kq. 

Let us quote a brief history of Lachlan's Theorem from Baldwin ([1, 
Xin.2.31]). 

'Theorem 1.1' has a long history. The first step in this direction 
is the proof by Baldwin and Lachlan ([2]) that the conclusion 
holds for countable theories which are Ki-categorical. This proof 
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used many special properties of Ni-categorical theories... Then 
Lachlan ([6]) proved 'Theorem 1.1' by a comphcated argument 
using rank. Lascar ([7]) simphfied the proof by the use oi U- 
rank... Finally, Pillay ([9]) has given an even simpler proof... 

Lascar's proof of Lachlan's Theorem is essentially using the characteristics 
of "weight" . Pillay's proof, according to a personal conversation with him, is 
actually a translation of Lachlan's original proof into forking context. Pillay's 
proof only uses the basic properties of forking ( for example, the notion of 
weight is not used), together with the Open Map Theorem. However as the 
Open Map Theorem is no longer true in a simple unstable theory, we are not 
able to copy the same proof for Theorem 1.2. 

Example 1 Let M be the countable bipartite random graph, consisting of 
disjoint infinite sets U, V with the relation R between [/, V. Hence for any 
finite disjoint subsets X, Y of U, there is z E V such that xRz for x E X and 
-lyRz for y eY, and vice versa. Let A = {ai\i < uj} C U. Choose c G U\A 
so that tp{c/A) is not isolated. Also select b G V such that -^aiRb for all i, 
and cRb. Then tp{c/Ab) does not fork over A, whereas tp{c/Ab) is isolated. 

In fact, one can come up with the following version of the Open Map 
Theorem for a simple theory, using the exactly same proof of the Open Map 
Theorem for a stable theory with Fact 1.4 (see the proof of 4.27 in [8]). But 
the following theorem will not be used in this paper. 

Theorem 1.3 Let T be simple, and let A C. B. For each formula (p{x) G 
L{B), there is a (partial) type A(x) over A such that, for each p G S{A), 
A(x) C p iff (f{x) is in some nonforking extension of p. 

Fact 1.4 ([10]) Let T be simple and let p{x) G S{A). For each L-formula 
ip{x,y), there is a corresponding partial type A(y) over A such that, for any 
c, 1= A(c) iff(fi{x,c) is in some nonforking extension of p. 

The main novelty of our argument here is that we find a new proof of 
Lachlan's Theorem which uses only the symmetry and transitivity of non- 
forking. Hence this proof also works for Theorem 1.2. 

Now we recall from [4], [5], [11], some basic facts and definitions we need. 
A type p forks over a set A, if there are an L-formula ip{x,y) and a set of 
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tuples {ci\i < uj} such that p h Lp^x.co). tp{ci/A) = tp{co/A) for all i < u, 
and {(p{x, Ci)\i < u} is ^-inconsistent for some k E u. A first order complete 
theory T is said to be simple if, for any type p e S{B) , p does not fork over 
some subset A of B with \A\ < \T\. The theory T is called supersimple if, for 
any type p G S{B), p does not fork over some finite subset A of B. Hence 
obviously a supersimple theory is simple. Moreover T is supersimple if and 
only if there do not exist Aq C A^ Q ... C Aj... and Pi G S{Ai) for i < uj, 
such that pi+i is a forking extension of pi for each i < cu. We also recall that 
T is unstable if there are a formula y) and tuples bi, Ci {i < 00) such that 
1= ip{bi, Cj) iff i < J G cj. A theory T is said to be stable if T is not unstable, 
and superstable if T is stable and supersimple. Every stable theory is simple. 

In [4], it is shown that, for simple T, nonforking satisfies (i) extension : 
for any p G S{A) and A C B, p has a nonforking q in S{B), (ii) symmetry: 
tp{b/Ac) does not fork over A iff tp{c/Ab) does not fork over A, and (iii) 
transitivity: if A C B C C and p G 5'(C), then p does not fork over A 
iff p does not fork over B and the restriction of p to -B does not fork over 
A. Hence nonforking supplies a nice notion of independence to an arbitrary 
simple theory. If T is simple, we say {Ci\i G /} is independent over A if for 
each i G / and c G tp{c/A U \J{Cj\j i,j G /}) does not fork over A. 

One of the important properties of nonforking in a simple theory is the 
so called Independence Theorem, which is not so relevant to this paper, but 
worth while to mention. Tuples a, b are said to have the same Lascar strong 
type over A {Lstp{d/A) — Lstp{b/A)) if there are models Mi, M^, each of 
which contains A, and tuples a = ao,ai, = b such that tp{ai^i/ M^) — 
tp{ai/Mi) for 1 < i < k. In [5], the following is shown. 

Fact 1.5 (The Independence Theorem for Lascar strong types) Assume that 
T is simple. Let {B,C} is independent (over (p). If Lstp{d) — Lstp{e) and 

tp{d/ B),tp{e/C) both do not fork over (j), then there is a such that tpiej C) U 
tp{d/B) C tp{a/ BC), tp{a/BC) does not fork overcj), and Lstp{a) — Lstp{d). 

The notation here is fairly standard. T is a complete theory with no 
finite models in a first order language L. Types, denoted by p, are n-types 
and possibly partial. Wc fix a huge ^-saturated model M, as usual. Tuples 
a,b,c... G M are finite. Sets A,B,C... are subsets of M and models which 
we mention are elementary submodels of M, the cardinalities of all of those 
are strictly less than R. 
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2 Forking and isolation 



Let us recall Pillay's notion of semi-isolation ([3, §2], [9]). We say tp{b/a) is 
semi-isolated if there is a formula Lp{x,a) in tp{b/a) such that |= (p{x,a) 
tp{b). Definition implies the following easy, but important facts. 

Fact 2.1 (i) Iftp{b/a) is isolated, then tp{b/a) is semi-isolated. 

(a) Iftp{c/b) andtp(b/a) are semi-isolated, thentp{c/a) is semi-isolated. 

Example 2 (i) The notions semi- isolation and isolation are different. For 
consider the model {Z,S), where S is the successor function. If a, 6 are in 
different chains, then tp{b/a) is not isolated, but semi-isolated. 

(ii) Let L = {Ei\i < uj}. Let T be a theory saying that Eq is an equiva- 
lence relation having two infinite classes, and for each i < u, equivalence rela- 
tion Ei+i refines every Ei-class into exactly two infinite £^j_|_i-classes. Then T 
is superstable. Now if a, c are in the same E'j-class for each i, and -'bEoa, then 
tp{c/b),tp{b/a) are isolated, while tp{c/a) is not isolated ( but semi- isolated) . 

Fact 2.2 Suppose that tp{b/a) is isolated, whereas tp{a/b) is nonisolated. 
Then tp{a/b) is nonsemi-isolated. 

Proof. Suppose that Lp{x,a) isolates tp(b/d). In order to induce a contra- 
diction, assume that tp{a/b) is semi-isolated witnessed by '4){b.,y). Now as 
tp{a/b) is nonisolated, there is a formula 4>{x,y) e L such that (p{b,y) A 
-0(6, y) A (f)(b, y) and (^(6, y) Aip{b, y) A y) are both consistent. Moreover 
both formulas imply tp{a). Hence </7(x, a) A a) and </7(x, a) A -'(p{x, a) are 
both consistent. This contradicts the fact that (f{x, a) is a principal formula. 
□ 

Now we state a key proposition which describes the relationship between 
isolation and forking in a simple theory. 

Proposition 2.3 Assume that T is simple. Let d, b be two realizations of 
a complete type over (f). Iftp(b/a) is semi-isolated, and tp{a/b) is nonsemi- 
isolated, then tp{a/b) forks over (f). 

Proof. Suppose that tp{b/d) is semi-isolated witnessed by ip{x,d). Let c be 
any tuple such that tp{cb) = tp{bd). We claim that (^(c, x) A 99(2;, d) forks over 
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0, in other words, tp(h/ca) forks over 0: First, let cq = c, 6o = ^^o = o,- Now 
there is a sequence of tuples {cihiai\i < ui) such that, for all i < u, tp{cibiai) = 
tp{cba) and tp{ai+iCi) — tp{ba). We note that, by Fact 2.1, tp{aj/ai) is semi- 
isolated for every j > i (*). It suffices to show {ip{ci,x) A {p{x, ai)\i < cu} 
is 2-inconsistent. If it were not 2-inconsistent, then there is d such that 
ip{d.a,j) and '^{ci,d) for some j > i. Therefore clearly tp{d/aj), tp{ci/d) are 
both semi-isolated, and hence again by Fact 2.1, so does tp{ci/dj). Now as 
tp{aj/aij^i) is semi-isolated (by (*)), once more Fact 2.1 imphes tp{ci/ai+i) is 
semi-isolated. But since tp{ciai+i) — tp{ab), it leads a contradiction. Hence 
the claim is proved. 

Now if {d,b} is independent (over 0), then by the extension, symmetry 
and transitivity of nonforking, we can find a tuple c' such that tp{c'b) = tp{bd) 
and {a, 6, c'} is independent. This contradicts the claim above. Thus tp{a/b) 
forks over 0. □ 

Corollary 2.4 Assume that T is simple. Let d,b be realizations of a com- 
plete type over (p. If tp{b/d) is isolated, and tp{a/b) is nonisolated, then 
tp{a/b) forks over 0. 

Remark 2.5 (i) The simplicity of T is essential in Proposition 2.3. Let 
(M, <, {ci}j<a;) be the Ehrenfeucht model having 3 nonisomorphic models. 
The theory of the model is not simple. Choose a, b such that Ci < a < b 
for all i. Then tp{a) — tp{b), and tp{b/a) is isolated whereas tp{a/b) is not 
isolated. But tp{a/b),tp{b/a) both do not fork over (p. In fact, whenever 
tp{ab) = tpibc), then tp{b/ac) forks over 0. 

(ii) In 2.3, the Independence Theorem for Lascar strong types yields a 
cheap proof, provided there is an additional assumption that Lstp{d) = 
Lstp{b). Now if {a,b} were independent, then there is a common realiza- 
tion c of tp{d/d) and tp{e/b) where tp{dd) = tp{ah) = tp(be) and Lstp{d) — 
Lstp{a) = Lstp{e). We note that tp{b/a),tp{a/d), and so tp{a/c) are semi- 
isolated. Thus by Fact 2.1, tp{b/c) is semi-isolated, while tp{bc) = tp(be) — 
tp{db), a contradiction. 

3 Proof of Theorem 1.2 

In this section, T will be a countable, non ^^o-categorical theory. 
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Fact 3.1 (folklore) Suppose thatT has finitely m,any nonisomorphic models. 
Then there is a tuple a and a prime model M over a such that tp{a) is 
nonisolated and every complete n-type (for all n) over (f) is realized in M. 
Moreover there is a tuple b in M such that, tp{b) — tp{a) and tp{a/b) is 
nonisolated. 

Proof. Let qo,qi.q2, ■■■ be an enumeration of all complete types of T over 0. 
Suppose that |= Qi and di — eoei-.-e,. Now there is a prime model Ni over 
di for each i < u. Thus for some j < u, Nj{= M) is isomorphic to for 
infinitely many i > j. Therefore the prime model M over dj{= a) realizes 
every complete types over 0. As M is not prime over 0, tp{d) is not isolated. 

Now since T{a) is again non ^^g-categorical, for some tuple s, tp{s/d) is 
nonisolated. Let s'b{e M) realize tp{sa). Then as tp{s'/b) is nonisolated, M 
is not prime over b. Since M is prime over a, tp{a/b) must not be isolated. 
□ 

We are ready to prove Theorem 1.2. We will use the same notation in the 
preceding Fact 3.1. Let T be supersimple, and have finitely many models. 
We will lead a contradiction. 

Claim 3.2 Let p = tp{a). There arc two realizations ao,ai of p such that 
{ao,ai} is independent (over 0), and tp{do/di) is nonisolated. 

Proof. Let c be a realization of p such that tp{c/ah) docs not fork over 0. 
Now, by Fact 2.2, tp{a/h) is nonsemi-isolated. Hence, by Fact 2.1, either 
tp{a/c) or tp{c/b) must not be isolated. Thus a, c or c, 6 are desired two 
realizations of p. □ 

Now in the preceding claim, we may assume a^^ai are in M. Moreover, 
as {ao,ai} is independent, tp{di/do) is also nonisolated, by Corollary 2.4. 
Now then tp{d/do), tp{a /di) are both nonisolated; for example if tp{d/do) 
were isolated, then M is prime over qq and so tp{di/do) were isolated, a 
contradiction. Therefore again by Corollary 2.4, tp{a/aQ) and tp{a/ai) both 
fork over (j). 

Let us here summarize the relationships between three realizations {a, Oq, Oi} 
of p. 

(1) {ao,ai} is independent. 
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(2) For each i = 0,1, tp{ai/a) is isolated, whereas tp{d/di) is nonisolated 
(so nonsemi-isolated). Thus {d,di} is not independent. 

Now then we are able to construct a tree {da-\cr e 2^'^} such that d^ — d 
and tp{dad„Qd„i) = tp{ddodi) for each a G 2<'^ (**). Moreover, the basic 
properties of nonforking together with (1) enable us to assume that every 
antichain in the tree is independent, (e.g. {agi : |0| = n for some n < u;} is 
independent). Now by (2) with Fact 2.1, for each a G 2^'^ and each i = 0,1, 
tp{dcri/d) is semi-isolated. But tp{d/dai) is nonsemi-isolated, since if it were, 
then again by Fact 2.1, tp{da/d„i) is semi-isolated, contradicting (2) and (**). 
Hence by Proposition 2.3, tp{d/dcri) forks over 0. 

Conclusively, we have countably many independent realizations of p, each 
of which is not independent with d. Finally, by the symmetry and transitivity 
of nonforking, there is a sequence of complete types {pk\k G cu) such that 
Po — p and Pk+i is a forking extension of pk for each k & cu. This violates 
supersimplicity of T. Therefore Theorem 1.2 is proved. 
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